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(54) Image color processing 

(57) A color image (200) is converted into a dot pat- 
tern for display by a color printer (21 2). The image (200) 
is separated into Cyan, Magenta and Yellow color 
planes (202, 204, 206); a dither matrix (208) is applied 



to the Cyan plane (202); an inverse (210) of the dither 
matrix is applied to the Magenta plane (204); and either 
the dither matrix (208) or the inverse dither matrix (21 0) 
is appliedtothe Yellow plane (206). Fast green/magenta 
dithering can be obtained. 
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Description 

[0001] The invention relates generally to the display 
of digital images. More specifically, the invention relates 
to an apparatus and method of performing dithering of 
color images for example to fast green/magenta dither- 
ing of color images. 

[0002] A computer monitor having 24-bit color capa- 
bility can display photo-realistic images. Such high qual- 
ity can be achieved in part because the 24-bit color ca- 
pability allows the computer monitor a choice of 1 6.7 mil- 
lion discrete colors for each individual pixel of an image 
being displayed. 

[0003] A conventional inkjet printer, on the other hand, 
does not have a choice of 16.7 million colors for printing 
an image. The conventional inkjet printer deposits dots 
of colored ink on a sheet of paper. Within the space of 
each dot, the conventional inkjet printer might deposit 
yellow, cyan and magenta ink in combinations that pro- 
duce one of eight solid colors: cyan, yellow, magenta, 
black, white, red, green and blue. Thus, the convention- 
al inkjet printer has a choice of eight printable colors at 
each pixel. 

[0004] The inkjet printer might use a digital halftoning 
method to create a perception that it is printing with a 
wider range of colors than it actually is. When printing a 
color patch, the printer can place dots of different colors 
in a high frequency pattern. When viewing the high fre- 
quency pattern, the human visual system "applies" a 
low-pass filter and perceives only the average color of 
the dots in the pattern. Thus, a dot pattern including 
black and white dots will appear as a shade of gray. The 
shade of gray will depend upon the relative quantities of 
black and white dots in the pattern. 
[0005] Monochrome dithering is a halftoning method 
in which the gray values of a monochrome image are 
compared against an array of thresholds. Ink dots are 
placed at those locations where the pixel values are less 
than or equal to the corresponding threshold values. 
Standard (Cartesian) color dithering is an overlay of 
three monochrome dithering processes, each of which 
is applied separately to a single color plane. When a 
patch of a halftone color is printed, potentially all eight 
colors are used. 

[0006] To produce a good color halftone, the color 
dots are placed such that their placement pattern is vis- 
ually unnoticeable. Additionally, the dot colors are se- 
lected such that the local average color of the dots 
matches the desired color of the color patch. 
[0007] However, there are problems associated with 
halftoning methods, especially at printing resolutions of 
up to 600 dots per inch ("dpi"). Because inkjet dots at 
600 dpi can still be resolved by the human eye, the dots 
might be perceived as artifacts and other types of noise. 
The noise can degrade the quality of the printed image. 
A grainy color image might result. 
[0008] Efforts have been made to improve print qual- 
ity by increasing the color choices at each dot. The color 
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choices have been increased by controlling the amount 
of ink deposited at each dot. Varying the amount of ink 
can control the intensity at each dot. The HP DeskJet 
850C inkjet printer, available from the Hewlett-Packard 

5 Company, can vary the amount of ink deposited at each 
dot to print up to 64 different color and grayscales choic- 
es at each dot. Smoother dither patterns and halftones 
result in a less grainy image. 

[0009] Other efforts have been made to minimize the 

10 noise in the image in order to produce smoother dither 
patterns and halftones. For example, efforts have been 
directed towards determining optimal patterns for plac- 
ing the dots. Efforts have also been directed towards 
determining an optimal number of dots that should be 

is used for each color. 

[001 0] Efforts have also been directed towards reduc- 
ing the contrast in color combinations used to render 
color patches. The color contrast may be minimized by 
minimizing the number of black and white dots used in 

20 the same color patch. Rather than printing black dots on 
a white background, grays using non-overlapping cyan, 
magenta and yellow dots would be printed. 
[0011] Contrast in color combinations used to render 
color patches may be reduced by the present invention. 

25 A plurality of thresholds are applied to a Cyan color 
plane of a color image, and an inverse of the plurality of 
thresholds is applied to a Magenta color plane of the 
color image. A Yellow color plane of the color image is 
also processed. In this manner, the color image is con- 

30 verted into a color pattern for display by an imaging de- 
vice such as a printer. 

[0012] Other aspects and advantages of the present 
invention will become apparent from the following de- 
tailed description, taken in conjunction with the accom- 
35 panying drawings, illustrating by way of example the 
principles of the invention. 

Figure 1 is an illustration of a printer and a computer 
according to the present invention; 
<o Figure 2 is an illustration of a method of performing 
G/M dithering according to the present invention; 
and 

Figure 3 is an illustration of an alternative method 
of performing G/M dithering according to the 
45 present invention. 

[001 3] As shown in the drawings for purposes of illus- 
tration, the present invention is described in connection 
with a computer and a printer. The printer can print only 

50 a limited range of display colors. However, Green/Ma- 
genta ("G/M") color dithering is used to create a percep- 
tion that a wider range of display colors is being printed. 
G/M dithering reduces the contrast in color combina- 
tions used to render color patches in a printed image. 

55 Moreover, the G/M dithering is performed as a series of 
point operation on each color plane. Consequently, the 
G/M dithering is fast. 

[0014] Figure 1 shows a computer system 10 includ- 
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ing a computer 12 and a printer 14. The printer 14 can 
be an inkjet printer. For exemplary purposes only, the 
printer 14 will be described in connection with an eight- 
color printer that can print up to resolutions of 600 dpi. 
Within any space on a white sheet of paper, the printer s 
14 can deposit Cyan, Magenta and Yellow ink in a com- 
bination that produces any one of the following eight 
colors: black {"K"), blue ("B"), red ("FT), green ("G"), ma- 
genta ("M"), cyan ("C"), yellow fY") and white fW). 
[001 5] The computer 1 2 includes a processor 1 6 and 
computer memory 18. An image file 20 is stored in the 
computer memory 1 8 or processed on the fly. For ex- 
emplary purposes only, the image file 20 represents a 
single image. The image is represented in RGB color 
space by 24-bit words. Each 24-bit word corresponds to 
a pixel of the image. For each 24-bit word, a first group 
of eight bits represents intensity of the Red component 
of the corresponding pixel, a second group of eight bits 
represents intensity of the G reen component, and a third 
group of eight bits represents intensity of the Blue com- 
ponent. Each 24-bit word allows a range of 2 24 (approx- 
imately 16.7 million) colors to be represented for each 
pixel. 

[001 6] To print the image, the computer 1 2 accesses 
the image file 20 and a printer driver 22 stored in com- 
puter memory 18. The printer driver 22 includes a plu- 
rality of executable instructions that, when executed, in- 
struct the processor 16 to interpolate the image, if nec- 
essary, to match the printer resolution (e.g., 600 dots 
per inch); create a map of dot patterns representing the 
interpolated image; and send the dot map to the printer 
14 for printing. 

[001 7] The printer 1 4 can only display a range of eight 
colors. However, the printer driver 22 uses G/M dithering 
to create a perception that a wider range of colors is 
being printed. For each dot pattern that represents a sol- 
id patch of color, the local average of the dot colors in 
the dot pattern is equal to the desired color of the color 
patch. The dots are placed in a pattern that reduces per- 
ceptibility. 

[0018] The dot colors are also selected to reduce 
brightness variations in patches of solid color. The hu- 
man visual system is more perceptible to changes in 
brightness than to changes in chrominance, which av- 
erage out at much lower frequencies. Reducing the 
brightness variations in the solid color patches minimiz- 
es perceptible noise in the image. 
[0019] The printer 14 receives the dot patterns and 
prints out the image on a sheet of paper. The printer 14 
includes a CMY print head 24 movable along a rail, a 
servo for controlling the position of the print head 24 
along the rail as well as the firing of the print head 24. 
The print head servo includes an embedded processor 
26 and memory 28. The printer memory 28 could include 
executable instructions for instructing the embedded 
processor 26 to perform the G/M dithering. 
[0020] Figure 2 illustrates the G/M dithering method 
in greater detail. The processor 16 interpolates the im- 



age file 20, if necessary, so that each pixel in the image 
file 20 corresponds to a dot in the printed image (block 
100). 

[0021] The processor 16 separates the interpolated 
image into three separate color planes (block 102). Be- 
cause the print head 24 deposits ink dots of Cyan, Ma- 
genta and Yellow, the image is separated into Cyan, Ma- 
genta and Yellow color planes. If the words in the image 
file 20 represent Red, Green and Blue components, the 
processor 16 will also perform translation to the Cyan, 
Magenta and Yellow color components. 
[0022] Next the processor 1 6 accesses a dither matrix 
B/W from memory 1 8 (step 1 04). The dither matrix B/W, 
which includes an array of threshold values, also forms 
a part of the printer driver 22. If the dither matrix B/W 
does not cover the entire image, it may be tiled across 
the image until the entire image is covered. 
[0023] The dither matrix B/W may be taken from any 
monochrome dither screen. These screens may be 
classified according to their threshold placement pat- 
tern. Choices of threshold placement patterns for the 
dither matrix include ordered dithers (which have been 
sub-classified as either cluster dot dither and sparse dot 
dither) and stochastic dithers such as Blue Noise dither, 
Void and Cluster dither and Super Smooth dither. See, 
for example, T. Mitsa and K. J. Parker, "Digital Halftoning 
using a Blue Noise Mask", IS&T/SPIE 1991 Internation- 
al Symposium on Electronic Imaging: Science and 
Technology, San Jose, CA (1991); R. Ulichney, "The 
Void-and-C luster Method for Dither Array Generation", 
IS&T/SPIE 1 993 International Symposium on Electronic 
Imaging: Science and Technology, San Jose, CA 
(1993); and Q. Lin U.S. Patent No. 5,317,418 entitled 
■Halftone Images using Special Filters' and assigned to 
the assignee of the present invention. 
[0024] The dither matrix B/W is applied to the Cyan 
plane (block 1 06); an inverse of the dither matrix B/W is 
applied to the Magenta plane (block 1 08); and the dither 
matrix B/W is applied to the Yellow plane (block 110). 
The inverse dither matrix B/W having an mxn array of 
8-bit thresholds may be computed as follows: 

SW(/, y) = 255 - B4V(/,y) 

where i and j are the coordinates of a threshold in the 

dither matrix B/W for i=0, 1 , m; and j=0, 1 , .... n. 

[0025] Each color plane is processed separately. 
Each pixel in each plane is simply compared to the cor- 
responding threshold. For each color plane, ink will be 
placed at the (i.j)* locations where the (i, j)* RGB space 
value is less than (or equal to) the corresponding B/W 
(i.j) 01 threshold value. Alternatively for each color plane, 
ink will be placed at the (i,j) th locations where the (i.j)* 
CMY space value is larger than the corresponding B/W 
(i.j)* threshold value. Thus, the masking in each plane 
is performed as a series of point operations. 
[0026] Resulting from the masking of the three color 
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planes are three dot pattern planes. The three separate 
planes of dot patterns may be combined and sent to the 
printer 1 4 for printing, or the three separate planes may 
be sent to the printer 14 for printing (block 112). 
[0027] If the thresholds at an arbitrary location (i,j) are 
viewed as three-dimensional point coordinates T(i,j) 
having components corresponding to the three color 
planes such that T[i,j) = {BW(i t j) t WW(i,j) t BW{i,j))> then 
T(i,j) is located on the diagonal of RGB cube between 
Green and Magenta. Uniform distribution of the thresh- 
olds along the G/M diagonal ensures that a color patch 
is preserved. 

[0028] Thus disclosed is an invention that reduces the 
variation in brightness in an image. Regardless of the 
dither matrix used, the monochrome dot placement pat- 
tern and frequency domain features of the dither matrix 
are maintained. The human visual system is more per- 
ceptible to changes in brightness than to changes in 
chrominance, which average out at much lower frequen- 
cies. Reducing the brightness variations reduces per- 
ceptible noise in the image. 

[0029] The G/M dithering is performed as a series of 
point operations on each pixel in each color plane. 
Therefore, the G/M dithering can be performed quickly. 
[0030] The invention is not limited to the specific em- 
bodiment described above. For example, Figure 3 
shows that an inverted dither matrix 210 could be ap- 
plied to the Yellow plane 206 of a color image 200. The 
dither matrix 208 is still applied to the Cyan plane 202, 
and the inverted dither matrix 210 is still applied to the 
Magenta plane 204. Applying the inverted dither matrix 
210 to the Yellow plane 206 causes the dithering to be 
performed along the Red/Cyan diagonal instead of the 
G/M diagonal. Brightness variations in the image 200 
are also reduced when dithering is performed along the 
Red/Cyan diagonal. The dot patterns resulting from the 
Cyan, Magenta and Yellow are sent to a display device 
21 2 such as a printer. 

[0031] The invention is not limited to the use of a dither 
matrix. Instead of storing a dither matrix in computer 
memory, thresholds may be calculated on the fly. A 
threshold would be compared to a pixel in the Green 
plane, and a compliment of a threshold would be com- 
pared to a corresponding pixel in the Magenta plane. 
The threshold may then be discarded after being used. 
See a patent application entitled "Halftone Dithering 
With and Without Mask" by Michael D. McGuire and 
Rodney Shaw, Serial No. 08/729,082, filed on October 
10, 1996 and incorporated herein by reference (half- 
toned binary images are produced from grayscale im- 
ages by taking a region of pixels from the input image 
and computing thresholds for every pixel in the region 
such that locations of the thresholds close in value are 
as random as possible consistent with being anticorre- 
lated). 

[0032] The present invention is not limited to a printer. 
The present invention may be applied to any device that 
displays less than a full range of colors. 
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[0033] Accordingly, the present invention is not limited 
to the specific embodiments described above. Instead, 
the present invention is construed according to the 
claims that follow. 

5 

Claims 

1 . A method of using a processor (1 6 or 26) to convert 
10 an image (200) represented by a plurality of pixels 

into a color pattern for display by an imaging device 
(212), the imaging device (212) having a limited set 
of display colors, the method comprising the steps 
of: 

75 

applying a plurality of thresholds (208) to a Cy- 
an color plane (202) of the image (200); and 
applying an inverse (210) of the plurality of 
thresholds to a Magenta color plane (204) of 
20 the image (200). 

2. The method of claim 1 , further comprising the step 
of applying the plurality of thresholds (208) to a Yel- 
low color plane (206) of the image (200), whereby 

2S a threshold distribution along a Green/Magenta di- 
agonal of an RGB color cube is applied to the image 
(200). 

3. The method of claim 1 , further comprising the step 
30 of applying the inverse (210) of the plurality of 

thresholds to a Yellow color plane (206) of the image 
(200), whereby a threshold distribution along a Red/ 
Cyan diagonal of an RGB color cube is applied to 
the image (200). 

35 

4. The method of claim 1 , wherein an inverse thresh- 
old is a compliment of a corresponding threshold. 

5. The method of claim 1 , wherein the thresholds are 
40 applied as point operations. 

6. The method of claim 1 , wherein the thresholds are 
stored in a dither matrix (22), the dither matrix and 
an inverse of the dither matrix being applied to the 

45 color planes (202, 204, 206). 

7. The method of claim 1 , wherein the thresholds are 
computed on the fly. 

so 
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FIGURE 1 
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FIGURE 2 
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